#include<iostream>
using namespace std;
const int N=4e4+10;
typedef long long ll;
bool st[N];
int prime[N],cnt;
int phi[N];
void get_phi(int n)
{
	for(int i=2;i<=n;i++)
	{
		if(!st[i])
		{
			prime[cnt++]=i;
			phi[i]=i-1;
		}

		for(int j=0;1ll*prime[j]*i<=n;j++)
		{
			int x=prime[j]*i;
			st[x]=true;

			if(i%prime[j]==0)
			{
				phi[x]=phi[i]*prime[j];
				break;
			}
			else
			{
				phi[x]=phi[i]*(prime[j]-1);
			}
		}
	}
}
int main()
{
	int n;cin>>n;
	phi[1]=1;
	get_phi(n);
	int ret=0;
	for(int i=1;i<n;i++)
	{
		ret+=phi[i];
	}

	ret=ret*2+1;
	if(n==1) cout<<0<<endl;
	else
	cout<<ret<<endl;
}